Planning for AUVs: Dealing with a Continuous Partially-Observable Environment
نویسندگان
چکیده
We describe the domain of using an Autonomous Underwater Vehicle to find hydrothermal vents located on the sea floor, and explain some of the difficulties in planning in this domain. We also present a simplified model of the domain, and outline a possible approach for on-line plan generation.
منابع مشابه
A Partially Observable Markovian Maintenance Process with Continuous Cost Functions
In this paper a two-state Markovian maintenance process where the true state is unknown will be considered. The operating cost per period is a continuous random variable which depends on the state of the process. If investigation cost is incurred at the beginning of any period, the system wit I be returned to the "in-control" state instantaneously. This problem is solved using the average crite...
متن کاملPartially Observable Markov Decision Processes with Continuous Ob- servations for Dialogue Management
This work shows how a dialogue model can be represented as a Partially Observable Markov Decision Process (POMDP) with observations composed of a discrete and continuous component. The continuous component enables the model to directly incorporate a confidence score for automated planning. Using a testbed simulated dialogue management problem, we show how recent optimization techniques are able...
متن کاملDynamic Planning Problem Generation in a Uav Domain
One of the most successful methods for planning in large partially observable stochastic domains is depth-limited forward search from the current belief state together with a utility estimation. However, when the environment is continuous and the number of possible actions is practically infinite, then abstractions have to be made before any forward search planning can be performed. The paper p...
متن کاملRobot Path Planning in Uncertain Environments: A Language Measure-theoretic Approach
This paper addresses the problem of goal-directed robot path-planning in the presence of uncertainties that are induced by bounded environmental disturbances and actuation errors. The offline infinite-horizon optimal plan is locally updated by online finite-horizon adaptive re-planning upon observation of unexpected events (e.g., detection of unanticipated obstacles). The underlying theory is d...
متن کاملOptimal Direct Policy Search
Hutter’s optimal universal but incomputable AIXI agent models the environment as an initially unknown probability distributioncomputing program. Once the latter is found through (incomputable) exhaustive search, classical planning yields an optimal policy. Here we reverse the roles of agent and environment by assuming a computable optimal policy realizable as a program mapping histories to acti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007